Effects of Loss and Decoherence on a Simple Quantum Computer 
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We investigate the impact of loss (amplitude damping) 
and decoherence (phase damping) on the performance of a 
simple quantum computer which solves the one-bit Deutsch 
problem. The components of this machine are beamsplitters 
and nonlinear optical Kerr cells, but errors primarily originate 
from the latter. We develop models to describe the effect of 
these errors on a quantum optical Fredkin gate. The results 
are used to analyze possible error correction strategies in a 
complete quantum computer. We find that errors due to loss 
can be avoided perfectly by appropriate design techniques, 
while decoherence can be partially dealt with using projective 
error correction. 
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I. INTRODUCTION 

Quantum computers utilize the non-locality of quan- 
tum physics to allow exponentially fast solutions to clas- 
sical problems However, there is a catch. The funda- 
mental element of a quantum computer is the quantum 
bit (qubit), which may be in a superposition state of zero 
and one. It is a very fragile state. Ideally, the quantum 
computer is a closed system, but in reality, when infor- 
mation leaks out the qubits collapse and errors are in- 
troduced into the calculation. Evaluation of the impact 
of this decoherence process is a key to understanding the 
feasibility of quantum computation j2||^,^,^. 

In this paper we will investigate in detail the effect 
of decoherence on the quantum computer of Chuang 
and Yamamoto which specifically implements the 
Deutsch- Josza solution to the one-bit oracle problem pro- 
posed by Deutsch 0. The function of their machine is 
essentially to use an interference experiment to deter- 
mine the class of a hidden function. There are only two 
possibilities, and in the absence of error the class is deter- 
mined with certainty. The proposed realization uses an 
optical quantum computer with beam splitters and non- 
linear Kerr medium (Figure |^). The function of each 
individual component is understood well from the study 
of quantum optics: the top and bottom pairs of single 
mode waveguides implement two qubits, the beamsplit- 
ter implements a -^/not logic gate, and the Kerr medium 



implements a logic gate via cross-phase modulation be- 
tween single photons. 

Two important imperfections which lead to errors are 
energy loss and decoherence. The former occurs due to 
imperfect experimental implementation, such as facet re- 
flections or absorption in waveguiding media. This loss 
of photons to the environment through scattering is a 
distributed process which is mathematically described as 
amplitude damping. 

Decoherence is different; it is present even in cases in 
which energy loss is negligible. Idle photons decohere 
very little at room temperature as they interact weakly 
with their environment. However, in the optical quan- 
tum computer we are analyzing the situation is different 
- the atom-photon interaction that occurs when the pho- 
tons interact with each other through a Kerr medium 
causes decoherence. In general, this interaction leaves 
correlations between atoms and photons thus leading to 
decoherence, since partial information about the pho- 
ton's state is left behind in the atoms. This decoherence 
process is mathematically described as phase damping or 
phase randomization. The stochastic nature of decoher- 
ence likens it to a noise process and makes it a more 
insidious source of errors than loss; its time-scale may be 
shorter than for energy loss ||] , and as a practical matter 
it is harder to avoid. 

We will first calculate the general effect of loss and de- 
coherence on an optical quantum Fredkin gate, which is 
a typical elementary operation for a quantum computer. 
Our models will then be used to analyze the effects on a 
complete system, the Chuang- Yamamoto quantum com- 
puter. Finally, we shall find these results useful in un- 
derstanding how error correction can play a role in sta- 
bilizing quantum computations. 

II. DECOHERENCE OF AN OPTICAL FREDKIN 
GATE 

The apparatus used to construct an optical Fredkin 
gate is shown in Figure ||. Let the usual creation 

and annihilation operators for the three modes be a, b, 
and c and their adjoints. In this language, the two beam- 
splitters (Figure ||) are described by the operators B and 
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B'l', where 



B = exp 



4 V 



(1) 



Similarly, the cross-phase modulation component of the 
Kerr medium is usually described by 



K — exp 



(2) 



with X = TT ideally. These definitions immediately give 
us the quantum Fredkin gate operator (with no damping 
and no decoherence) , 

B'' KB. 



F 



(3) 



The matrix elements of F relevant for the Chuang- 
Yamamoto quantum computer, to be discussed later, are 



F 1 000) = 1 000) 
F|100) = 1 100) 
i^lOlO) = |010) 
F|101) = |011) 
i^lOll) = |101) 
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using the labeling |abc). Note that F^ F. 

Energy loss, i.e. the loss of a photon to the environ- 
ment, can be described for a single qubit (in mode a) by 
the superscattering operator $° 
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A simple way of deriving this expression is by taking 1 — 
e~'^ as the probability for absorbing the qubit photon and 
creating an excitation in the unobserved environment. 
Mathematically, we may write the wavefuntion for the 
qubit + environment as 
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and arrive at the superscattering operator by summing 
over the environment, represented by the second label. 
Thus, $° describes amplitude damping due to coupling 
of a qubit to its environment. 

The Kerr medium used in the quantum Fredkin gate is 
experimentally known to be lossy , and we may model 
this by inserting a loss mechanism in its arguments. The 
resulting Fredkin gate is described by the superscattering 
operator Sf^ = B^$^$^KB. (It can be shown that the 
physics does not change if the damping is distributed 
or placed before or after the Kerr medium.) It is clear 
that the worst affected states for the simple quantum 
computer are |101) and |011) for which 
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where 



001 = (1 + e~^/') |010) + (1 - e"^/2) |100) 
cf>io = (1 + |on) + (1 _ g-7/2) |ioi) 



(13) 
(14) 



The first term in $p_^ corresponds to the absorption of 
two photons in the Kerr medium. The second and third 
terms result from the absorption of one photon (from 
either mode b or c) and finally the last term correspond 
to no absorption at all in the Kerr medium. A similar 
result is obtained for $i?^(|011)(011|) by interchanging 
the first two qubits. Obviously energy loss induces errors 
by degrading the computer's state and transforming it 
into one with lower energy. However, we will see later 
how errors coming from energy loss can easily be detected 
and corrected. 

Even if one is able to minimize energy losses, there 
will be another source of problems: damping of phase 
coherence which occurs as the photons go through the 
Kerr medium. In fact, the effective operator for the Kerr 
cell may be written as 



K{€) — exp 
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where rj is an operator acting both on the photons and 
the atoms. This interaction produces correlations which, 
as the atoms are unobserved, generate decoherence. For 
the purpose of computing the trace over the environment 
we can treat rj as if it were a simple function of a random 
variable e. The source for randomness is, as described 
above, the atom-photon interaction taking place in the 
Kerr cell. We let 



77 = e{b'^b + c'c), 



(16) 



where e is a random variable which zero mean (this will 
be justified in an explicit model later). Taking this into 
account, the relevant matrix elements of the quantum 
Fredkin gate with phase decoherence, Fx, are 
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Tracing over the environment formed by the atoms cor- 
responds to averaging over the random variable e. As- 
suming a Gaussian distribution, i.e. (e") = e~^, with 
A — (e^), one gets a superscattering operator, %Fxj for 
the Fredkin gate. For example, its action upon the state 
|011) is 
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Similarly, $i?^(|011)(011|) is obtained by switching the 
first two bits in the previous expression. 

In a recent paper Boivin et al. presented a model 
for a 1+1 dimensional Kerr cell with weak nonlinear- 
ity. The main conclusion of their analysis, based on the 
fact that the variable rj in (|l^) can indeed be described 
by equation (^6|), is that non-linearity of the medium 
is unavoidably accompanied by phase noise of the field. 
Using their conclusions here implies the existence of a 
relationship between the amount of phase shift 9 and the 
value of A. In their example, for a coherent input state 
corresponding to a monochromatic pump at the carrier 
frequency, one gets that for a phase shift oi 9 — tt, the 
decoherence parameter A = irfl/I, where is the reso- 
nant frequency of the medium and / is the intensity of 
the pulse, in units of photon number per second. This 
would imply a rather large amount of decoherence per 
step of the quantum computer. It remains to be seen if 
their 1-1-1 dimensional model is reasonable. 



III. ENERGY LOSS IN THE SIMPLE QUANTUM 
COMPUTER 

Let us now apply our results to investigate the effect of 
energy loss and decoherence on the Chuang-Yamamoto 
computer. We begin by considering the effect of energy 
loss. The computer has two nontrivial settings, ki = 
and fci = 1; when ki = 0, the unitary transform per- 
formed by the computer is 



(23) 



where a,b,c,d denote the four optical modes used in the 
machine (mode e is always zero). We consider only the 
effect of loss in the second Fredkin gate by replacing the 
operator Fabc with the non-unitary superscattering oper- 
ator S'J?'^ which describes a Fredkin gate with loss. The 
normal input to the machine is |abcd) = |0101), and e 
is the vacuum. Since the signal in modes c and d do 
not enter the Kerr medium when ki — 0, loss in the 
Kerr medium is irrelevant, and the answer either |0101) 
or |0001). The latter case is an error but it is easily de- 
tectable as only one photon is observed and thus must 
be incorrect (under proper operation, no photon is ever 
lost from the system). 

On the other hand, when fcifco = 10, then the trans- 
form performed by the computer is 

Ul = B'^cd^'p-'^SaFabcBcd , (24) 

such that for the first half of the apparatus, we have 
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as the state before the second Fredkin gate. Using a 
density matrix description, we calculate 
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where p4 is the output of the second, lossy Fredkin gate, 
and p5 is the final output. The diagonal elements of 
give us the final measurement result probabilities. Errors 
occur because of imperfect switching, as described by 
Eq. (|l2[) . Following |6), if the measurement of mode d is 
taken as the computation result, we find that the error 
probability is 



^'noec = ^ 
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However, the technique of using two modes to represent a 
single qubit (what we have termed the dual-rail quantum 
hit) allows for a simple error correction scheme; that is, 
for each of the pairs {a,b} and {c,d}, the only permissible 
states are |01) and |10). The states |00) and |11) corre- 
spond to loosing or gaining a photon, which will only 
happen when an error occurs. Thus, if we reject all such 
illegal results, we find that the error probability is 



P.c = \ 
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(29) 



that is, just the relative probability of finding |0101) (the 
wrong answer) to |0110) (the right answer). The improve- 
ment in error probability given by use of this simple- 
minded qubit error correction scheme is shown in Fig- 
ure 1^. 

Even more interesting is what happens when the loss is 
balanced such that all four modes suffer identically. That 
is, we let $^_^ = as shown in Figure |. 

Using this in C/i, we find that the diagonal elements of 
the final density matrix arc 
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10000) (00001 
10010) (00101 



+ |0100)(0100| + |1000)(1000| . (30) 

Furthermore, since the only legal state which can be ob- 
tained from the above is |0110) (there must be two pho- 
tons in the output), we find that the after error correc- 
tion, the error probability is zero. Physically, this oc- 
curs because of the symmetry of the damping. In classi- 
cal optics, it is well-known that by balancing the loss in 
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an interferometer, unit visibility can be obtained. Anal- 
ogously, for a single-photon interferometer (when only 
one photon is present in both arms), either the photon 
is lost (in which case the output is |00)), or coherence 
is preserved perfectly. This behavior is the basis for the 
regenerative properties of the dual-rail quantum bit O] . 



IV. DECOHERENCE IN THE SIMPLE 
QUANTUM COMPUTER 

The above calculation indicates that errors due to loss 
can be prevented by using the appropriate design. How- 
ever, the effect of phase damping is more insidious. To 
see this, let us substitute our results for the noisy Fredkin 
gate $Fx into Uq and Ui and calculate the output state 
/05, just as before. Using Eqs.( pT[]2l| ) and averaging over 
e, we find that for the fci = configuration the diagonal 
elements of the output density matrix are 



pf'^'^iki = 0) = diag [[/^ 10101) (0101| U'l 
1 
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Note that A parameterizes the amount of decoher- 
ence, and for large A, the two states |0101)(0101| and 
1 1001) (1001 1 are equally probable. This mixed state re- 
sults because decoherence in the Kerr media performs a 
partial "which path" measurement on the interferometer 
formed by modes a and b in the Fredkin gate. 

On the other hand, when ki — 1, we use U[ to find the 
final result, 



pf^s(fci = 1) = diag \u[ 10101) (01011 U'l 
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In the limit of large A, the four states |0101) (0101|, 
|1010)(1010|, |0110)(0110| and |1001)(1001| are equally 
probable. This means that our simple-minded error cor- 
rection scheme (i.e. simply rejecting illegal states) fails! 
However, we have a more sophisticated method at our 
disposal. 

If we have a priori knowledge that under perfect op- 
eration, the state |0) after the first Fredkin gate will be 
either [joiOl) + |0110)]/%/2 or [|0101) + |1010)]/v^, then 
we know that the space of legal results is spanned by 



li^o) = [|0101)-h|1010)]/y2and IV'i) = [|0101)-f 2|0110)- 
|1010)]/V6. We may thus detect errors by measuring 
the component of perpendicular to the {|-0o), IV'i)} 
space. The quantum circuit to do this is straightforward 
to design; basically, we perform a unitary transform to 
get 10') = U\(j)) which is either |0101) or |1001). When 
the last two labels are measured to be other than |01) 
we know an error has occurred, and the trial is rejected. 
Otherwise, we perform the inverse transform to restore 
the state, and continue as before. Using this scheme, we 
find that the probability of error in the final result de- 
creases from A - A^ to llA/18 - 47A2/162 for smah A. 
The results are plotted in Figure 

The improvement achieved by the above indicates the 
possibility of using projective techniques to correct for 
phase randomization. Ideally, it would be nice to be 
able to detect and correct for errors due to decoherence, 
just as is possible for amplitude damping using dual-rail 
qubits. Along these lines, we have recently discovered a 
qubit representation which shows significant resistance to 
phase randomization [Q; instead of decohering at rate 
A, we can achieve AX/N for arbitrary TV by introducing 
TV — 1 ancilla qubits (which also decohere!) appropriately 
entangled. 



V. CONCLUSION 

Our analysis of the effects of loss and decoherence on a 
simple quantum computer indicates that although deco- 
herence is a significant impediment to the realization of 
quantum computers, techniques exist which may be uti- 
lized to mitigate errors. In particular, the dual-rail quan- 
tum bit representation may be used to perfectly detect 
and correct errors due to amplitude damping. Other rep- 
resentations also exist which may be used against phase 
randomization [p^ , p^ . 

Alternatively, new technologies may be developed 
which allow single photon qubits to interact without de- 
coherence; the model used here is based on our under- 
standing of bulk nonlinear optical materials, but other 
possibilities exist for resonant interactions which should 
have high x^'^K negligible loss, and short interaction 
lengths. These are based on single-photonics technolo- 
gies ||l^ that take advantage of our ability to engineer 
semiconductor devices. For example, we may envision 
a system consisting of the transmission of single photon 
dual-rail qubits over a fiber-optic link, with coding, de- 
coding, and regeneration using cxciton-polariton quan- 
tum logic gates and high-efficiency single-photon detec- 
tors. 
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FIG. 1. The Chuang-Yamamoto quantum computer used to solve the one-bit Deutsch problem |7|. The apparatus in the 
dashed box is used by Bob to calculate fk{x), and everything else belongs to Alice, ko and fci control classical switches. 
Computation flows from left to right. 

FIG. 2. A quantum-optical Fredkin gate constructed using a nonlinear Mach-Zehnder interferometer and cross-phase mod- 
ulation via the Kerr interaction. The beamsplitter on the left (right) is described by B (B^). 



FIG. 3. Classical transform functions for the 50/50 beamsplitter which are consistent Eq.(y). Note that BaB^ — (a — 6)/\/2, 
and Bfefit ^ (a + &)/V2. 



FIG. 4. Model of quantum Fredkin gate with equal loss in all four modes. 

FIG. 5. Error probability for the final measurement result in the k\ko — 10 case, with and without error correction (lower 
and upper curves). For small 7, the improvement is substantial; Pnoec ~ 7/2 and Pec ~ 7^/16, where loss is 107log^Q e [dB]. 

FIG. 6. Error probability for the final measurement result using a projective phase decoherence error correction scheme. The 
amount of damping is lOA logjQ e [dB] . 
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